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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 

Listing of Claims: 

1 . (Currently Amended) A processor comprising: 

a first memory to store instructions and data for use by the processor, the 
first memory further to store data representing a first state of a cellular automaton 
at a first time step, the data to be organized in cells; 

a first update engin e, the first update engine including a microprocessor 
execution unit capable of executing general purpose microprocessor instructions : 
and 

a cellular automaton update unit to provide data from selected cells of the 
cellular automaton to the first update engine, 

the first update engine to update at least some of the selected cells 
according to an update rule and a state of any associated neighborhood cells to 
provide a state of the cellular automaton at a second time step, the first memory, 
the first update engine and the cellular automaton update unit being integrated 
on a single chip. 

2. (Original) The processor of claim 1 further comprising: 

a cellular automaton prefetch state machine to prefetch data from cells to 
be updated and associated neighborhood cells. 
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3. (Original) The processor of claim 2 wherein 

the cellular automaton prefetch state machine is further to write data 
representing the second state of the cellular automaton back to the first memory. 

4. (Original) The processor of claim 2 further comprising: 
data rasterizer control circuitry, the data rasterizer control circuitry, 

together with the cellular automaton prefetch state machine to rasterize 
prefetched data. 

5. (Original) The processor of claim 4 further comprising: 

a neighborhood buffer, the neighborhood buffer to store prefetched, 
rasterized data for use by the update engine. 

6. (Original) The processor of claim 5 wherein the first memory 
comprises a first cache memory and the neighborhood buffer comprises a 
second cache memory. 

7. (Original) The processor of claim 5 wherein the neighborhood 
buffer comprises a cache line buffer. 

8. (Original) The processor of claim 5 further comprising: 
shifter logic to select from the neighborhood buffer a cell to be updated 

and associated neighborhood cells, the shifter logic further to present data 
associated with the selected cells to the update engine. 
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9. (Original) The processor of claim 1 further comprising: 

a second update engine, wherein the first and second update engines are 
pipelined, the first update engine to update the cellular automaton to provide the 
second state of the cellular automaton at the second time step, the second 
update engine to update the second state of the cellular automaton to provide a 
third state of the cellular automaton at a third time step. 

10. (Original) The processor of claim 9 further comprising: 

a cellular automaton prefetch state machine, the cellular automaton 
prefetch state machine to write data representing the third state of the cellular 
automaton back to the first memory. 

1 1 . (Original) A microprocessor comprising: 

a cache memory hierarchy including at least two levels of cache memory, 
a first level of the cache memory to store data representing a first state of a 
cellular automaton at a first time step, the data being organized in cells; 

an execution cluster including at least a first execution unit to execute 
microprocessor instructions; and 

a cellular automaton update unit, the cellular automaton update unit to 
provide data associated with cells of the cellular automaton to the first execution 
unit, the first execution unit to update each cell to be updated in the cellular 
automaton in response to an update rule and in response to a state of any 
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associated neighborhood cells at the first time step to provide a second state of 
the cellular automaton at a second time step. 

12. (Previously Presented) The microprocessor of claim 1 1 wherein 
the execution cluster further comprises at least a second execution unit, 

the first and second execution units being pipelined, the second execution unit to 
update each cell of the cellular automaton at the second time step to provide a 
third state of the cellular automaton at a third time step such that the cellular 
automaton is updated at least twice before associated data is written back to the 
first level of the cache memory hierarchy. 

1 3. (Original) The microprocessor of claim 1 2 wherein the cellular 
automaton update unit comprises: 

data rasterizer control circuitry, the data rasterizer control circuitry in 
conjunction with a prefetch state machine to rasterize data associated with the 
cellular automaton cells to be provided to the first execution unit, and 

one or more shifters, the one or more shifters to shift the rasterized data 
past the first execution unit and to shift data associated with the second state of 
the cellular automaton past the second execution unit. 

1 4. (Original) The microprocessor of claim 1 3 wherein the cellular 
automaton update unit further comprises: 
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a data store to store data associated with a cell at the second time step 
and all associated neighborhood cells until all the associated neighborhood cells 
have been updated by the first execution engine. 

1 5. (Original) The microprocessor of claim 1 1 further comprising: 
a prefetch state machine, the prefetch state machine to prefetch data 

associated with the cell to be updated and associated neighborhood cells. 

16. (Original) The microprocessor of claim 1 5 wherein the cellular 
automaton update unit comprises: 

data rasterizer control circuitry, the data rasterizer control circuitry in 
conjunction with the prefetch state machine to rasterize prefetched data to be 
provided to the first execution unit. 

17. (Original) The microprocessor of claim 16 wherein the cellular 
automaton update unit further comprises: 

one or more shifters to shift the rasterized data past the first execution 

unit. 

1 8. (Original) The microprocessor of claim 1 1 further including a 
microcode read-only memory, the microcode read only memory to include 
microcode to support at least one cellular automaton-specific operation. 
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19. (Currently Amended) A method comprising: 

storing data representing a state of a cellular automaton at a first time step 
in a memory of a general-purpose processor; 

rasterizing a portion of the stored data, the portion including at least data 
associated with a cell to be updated and associated neighborhood cells; 

updating the cell to be updated according to an update rule and a state of 
the associated neighborhood cells at the first time step , at least a portion of the 
updating to be performed by a microprocessor execution unit capable of 
executing general-purpose microprocessor instructions ; and 

repeating rasterizing and updating until all cells to be updated have been 
updated such that a state of a cellular automaton at a second time step is 
provided, the rasterizing and updating to be performed by circuitry on a same 
chip as the memory. 

20. (Original) The method of claim 1 9 further comprising: 
writing back to the memory data representing the updated state of the 

cellular automaton. 

21 . (Previously Presented) The method of claim 20 further 
comprising: 

repeating rasterizing and updating until all cells to be updated have been 
updated at least twice prior to writing back to the memory. 



Application No. 10/028,859 - 8 - Docket No. 42390P 10920 

PAGE 11/18" RCVD AT 1/28/2005 8:42:07 PM [Eastern Standard Time] ■ SVR:USPTO-EFXRF-2/0 • DNIS:7467238 ■ CSID:4087208381 ' DURATION (mm-ss):05*48 



PI/28/05 FRI 17:44 FAX 4087208381 



BST&Z 



@012 



22. (Currently Amended) A system comprising: 
a bus to communicate information; 

a device coupled to the bus to enable access to a medium storing an 
application including a cellular automaton; and 

a general-purpose processor coupled to the bus to execute the 
application, the general-purpose processor including: 

a memory to store data representing a state of the cellular 
automaton at a first time step, the data being organized in cells, 

an execution cluster including a first execution uni t the first 
execution unit capable of executing at least some general-purpose 
microprocessor instructions ; and 

a cellular automaton update unit to provide data associated with 
cells of the cellular automaton to the first execution unit, the first execution 
unit to update each cell to be updated in the cellular automaton in 
response to an update rule and in response to a state of any associated 
neighborhood cells at the first time step to provide a second state of the 
cellular automaton at a second time step. 

23. (Original) The system of claim 22 wherein 
the device is a mass storage unit. 

24. (Original) The system of claim 22 wherein 
the device is a network connection device. 
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25. (Original) The system of claim 22 wherein the processor further 
includes a cellular automaton prefetch state machine to prefetch data to be 
provided to the execution unit. 

26. (Original) The system of claim 25 wherein the cellular 
automaton prefetch state machine is further to write data representing the state 
of the cellular automaton at the second time step back to the memory. 

27. (Original) The system of claim 22 wherein the memory is an on- 
processor cache memory. 

28. (Original) The system of claim 23 wherein the processor further 
includes 

a cellular automaton prefetch state machine to control prefetching of data 
to be provded to the execution unit and wherein, 

the memory is a first on-chip cache memory, the processor further 
including a second on-chip cache memory to store the prefetched data. 

29. (Previously Presented) The system of claim 22 wherein the 
processor further includes 

a second execution unit pipelined with the first execution unit, the second 
execution unit to update each cell to be updated in the second state of the 
cellular automaton to provide a third state of the cellular automaton at a third time 
step before an updated state is written back to the memory. 
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